COMPILABLE ADDRESS MAGNITUDE COMPARATOR FOR MEMORY 

ARRAY SELF-TESTING 

BACKGROUND OF THE INVENTION 

1. TECHNICAL FIELD 

5 This invention generally relates to semiconductor devices, and more' 

specifically relates to self-test devices for memory arrays. 

2. BACKGROUND ART 

The proliferation of modern electronics is due in large part to the development 
of the integrated circuit. An application specific integrated circuit (ASIC) is a 

10 collection of logic and memory circuits designed to perform a specific task to meet 
the needs of a customer application. ASIC designs are implemented on a silicon die 
by mapping logic functions to a set of pre-designed, pre-verified logic circuits. These 
circuits range from the simplest functions to highly complex circuits referred to as 
"cores." Cores are typically high level industry-standard functions, such as a digital 

1 5 signal processor (DSP), an advanced RISC machines (ARM) microprocessor, an 
Ethernet function, or a peripheral component interconnect (PCI) controller. With a 
particular design in mind, customers can quickly assemble an ASIC design by using 
cores as building blocks. 

One of the more commonly used cores are those that provide memory arrays 
20 for use in ASIC. Typically, memory cores are designed to be compilable, i.e., the 
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parameters of the memory array can be customized to meet the requirements of a 
particular design. Typically, a compilable memory core allows the design to specify 
parameters such as the number or words and the width of the words. Additionally, 
compilable memory array cores typically allow designers to specify decode options 
5 and other parameters. Thus, one ASIC memory array core can provide memory 
structures for a wide variety of applications. 

Modern memory arrays commonly include self-test circuitry designed to 
facilitate testing of the memory array after fabrication. These devices, typically 
referred to as "built-in-self-test" (BIST) controllers, provide the memory core with the 
ability to perform self tests to determine which cells in the memory are functioning 
properly. Typically, these BIST controllers provide the ability to perform a test 
pattern routing that involves writing to each memory cell in the array, and then 
reading from the cells to determine which cells are operating properly. In particular, 
the BIST controller writes a defined pattern into the memory, and reads the data back 
from the array. The read data is then compared to the "expect data" by the memory 
array, and the RAM sends back a pass/fail signal. The BIST then logs the pass fail, 
and uses that information to determine whether the memories embedded within the 
ASIC are functional. 

The use of traditional BIST controllers in ASIC design has significant 
20 limitations. First, it has been traditionally difficult to adapt BIST controllers to 

compilable memory arrays. In particular, it has been difficult to design "compilable" 
BIST controllers that were able to efficiently test memory arrays that could be 
compiled to different sizes. Typically, BIST controller designs that were 
"compilable" to work with different sizes of memory arrays have been excessively 
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difficult, and introduced significant complexity to the design and fabrication of the 
ASIC. 

Another difficulty faced in prior art solutions is the inability of prior art BIST 
controllers to test multiple memory arrays on an ASIC where the memory arrays are 
5 of different sizes. For example, if an ASIC design required two different memory 
arrays, each having a different number of words or different decode options, the ASIC 
would typically require two different BIST controllers. This was a direct result of the 
specialization needed by BIST controllers to accurately test memory arrays of a 
particular size. For example, a BIST controller compiled to test a memory array 
10 having lk words (i.e., a lk x 16 array) could not test an array having 2k words, (i.e., a 
2k x 16 array). Additionally, a BIST controller compiled to test a memory array with 
a 4:1 decode option would not be able to test a memory array compiled with an 8:1 
decode option. 

The reason for this limitation is that test errors would occur when the BIST 
15 controller attempts to test addresses outside of the actual dimensions of the memory 
array. In particular, if the BIST controller attempts to write to a memory address that 
does not exist, it would likely instead write to another, unknown location in the array, 
and thus corrupting the data in the memory array. In addition, when the BIST 
controller attempts to read from a memory address that does not exist, it is likely that 
20 it would instead read a random address in the array, making it again impossible to do 
a valid compare. 

To overcome this, prior art solutions have required multiple BIST controllers, 
with a different BIST controller for each size memory array in the ASIC. Again, this 
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solution is not desirable because of the excessive chip area used in the ASIC by 
having multiple BIST controllers. 

Thus, what is needed is a method and apparatus that provides for increased 
BIST flexibility without the complexity of a compilable BIST circuit. Additionally, 
5 what is needed is the ability to use a single BIST to test multiple memory arrays of 
different sizes. 

DISCLOSURE OF INVENTION 

The present invention provides a method and apparatus that improves Built- 
in-Self-Test (BIST) flexibility without requiring the complexity of a compilable BIST 

10 circuit. Additionally, the present invention provides the ability to use a single BIST to 
test multiple memory arrays of different sizes. The preferred embodiment of the 
present invention provides a compilable address magnitude comparator to facilitate 
BIST testing of different size memory arrays without requiring customization of the 
BIST controller. The preferred embodiment compilable address magnitude 

1 5 comparator is compiled within the compilable memory arrays of the ASIC to allow a 
single BIST controller to test multiple sizes of memory arrays without requiring that 
the BIST controller itself be compilable. In the preferred embodiment, the 
compilable magnitude address comparator overrides the self-test signal from the BIST 
when the BIST attempts to test addresses that do not exist in the memory. As such, 

20 the BIST is prevented from writing to addresses that do not exist, and does not receive 
error signals from those addresses. Thus, the BIST controller is able to test memory 
arrays without regard for their particular size. Furthermore, a single BIST controller 
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can then be used to test multiple memory arrays of different sizes in the ASIC, again 
reducing device complexity. 

In the most preferred embodiment, the compilable address magnitude 
comparator is made part of the compilable memory arrays. Thus, when a memory 
5 array is added to an ASIC, the address magnitude comparator is included as part of 
the memory array to interface with the BIST controller. 

The foregoing and other objects, features and advantages of the invention will 
be apparent from the following more particular description of a preferred embodiment 
of the invention, as illustrated in the accompanying drawings. 

1 0 BRIEF DESCRIPTION OF DRAWINGS 

The preferred exemplary embodiment of the present invention will hereinafter 
be described in conjunction with the appended drawings, where like designations 
denote like elements, and: 

FIG. 1 is a schematic view of a simplified portion of an application specific 
15 integrated circuit (ASIC) in accordance with the preferred embodiment; 

FIG. 2 is a schematic view of a compilable address magnitude comparator and 
a BIST controller; 

FIG. 3 is a schematic view of an exemplary compilable address magnitude 
comparator; 
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FIG. 4 is a schematic view of an exemplary compilable address magnitude 
comparator; 

FIG. 5 is a schematic view of an exemplary column compare; 

FIG. 6 is a schematic view of a compilable row compare device in accordance 
5 with the preferred embodiment of the present invention; 

FIGS 7-10 are schematic views of compilable logic blocks in accordance with 
the preferred embodiment of the present invention; and 

FIGS. 1 1-12 are circuit diagrams illustrating methods for using the preferred 
compilable address magnitude comparator in combination with different types of 
1 0 memory arrays and BIST controllers. 



BEST MODE FOR CARRYING OUT THE INVENTION 

The present invention provides a method and apparatus that improves Built- 
In-Self-Test (BIST) flexibility without requiring the complexity of a compilable BIST 
controller circuit. Additionally, the present invention provides the ability to use a 
1 5 single BIST controller to test multiple memory arrays of different sizes. The 
preferred embodiment of the present invention provides a compilable address 
magnitude comparator to facilitate BIST testing of different size memory arrays 
without requiring customization of the BIST controller. The preferred embodiment 
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compilable address magnitude comparator is compiled within the compilable memory 
arrays of the ASIC to allow a single BIST controller to test multiple sizes of memory 
arrays without requiring that the BIST controller itself be compilable. In the 
preferred embodiment, the compilable magnitude address comparator overrides the 
5 self-test signal from the BIST when the BIST attempts to test addresses that do not 
exist in the memory. As such, the BIST is prevented from writing to addresses that 
do not exist, and does not receive error signals from those addresses. Thus, the BIST 
controller is able to test memory arrays without regard for their particular size. 
Furthermore, a single BIST controller can then be used to test multiple memory arrays 
10 of different sizes in the ASIC, again reducing device complexity. 

In the most preferred embodiment, the compilable address magnitude 
comparator is made part of the compilable memory arrays. Thus, when a memory 
array is added to an ASIC, the address magnitude comparator is added as part of each 
memory array to interface with the BIST controller. In particular, during design of 

1 5 the ASIC a compilable address magnitude comparator is added with each compilable 
memory, with each compilable address magnitude comparator testing for a compiled 
maximum address that corresponds to the maximum valid addresses for its 
corresponding memory array. Thus designed and implemented, each compilable 
address magnitude comparator "knows" the maximum addresses of its corresponding 

20 memory array and can thus be used to override testing when the BIST attempts to test 
an out-of-range address. 



Memory array designs typically use a two-dimensional address space, 
designed as rows and columns. Accordingly, the address field is divided into a "row 
address" and a "column address", with the decode option specifying the number of 
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columns. In particular, during the compile process, three basic parameters go into the 
compiler to determine the memory array structure, the number of words, the width of 
the word, and the decode options. These same parameters can then also be used to 
determine the compiled maximum address used by the corresponding compilable 
5 address magnitude comparator. 

Turning now to FIG. 1, a simplified portion of an application specific 
integrated circuit (ASIC) is show in accordance with the preferred embodiment of the 
present invention. Specifically, FIG. 1 illustrates an ASIC portion 100 that includes 
two compilable memory arrays, a BIST controller, and a two compilable address 

10 magnitude comparators. Not illustrated in FIG. 1 are the many connection details, or 
many of the other devices that would be commonly found on a typical ASIC. In 
accordance with the preferred embodiment, a compilable address magnitude 
comparator is included with each memory array. During testing, the BIST controller 
tests each memory cell in each array as follows. First, the BIST controller writes a 

1 5 portion of the array. The BIST controller then tells the memory array to read back the 
pattern, and tells the memory array what it expects to be stored at that portion. The 
memory array compares the read values to the expected values, and sends back a 
pass/fail signal, with the BIST controller logging any fails. By testing the entire 
memory array in this manner, the BIST controller is able to determine whether the 

20 memory arrays are functioning properly. 

In the preferred embodiment of the present invention, each compilable address 
magnitude comparator will intercept address signals for its corresponding memory 
array during self test, and compare those address signals to the compiled maximum 
addresses for its corresponding memory array. If the intercepted address is less than 
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or equal to the compiled maximum address, the self-test operation initiated by the 
BIST controller is allowed to continue. If the intercepted address is greater than the 
compiled maximum address, then the compilable address magnitude comparator 
overrides the self-test operation. In particular, during a self-test write operation the 
5 address magnitude comparator prevents a test pattern from being written to the out-of- 
range address. Additionally, during a self-test read operation, the compiled address 
magnitude comparator prevents a "fail" signal from being provided back to the BIST 
for out-of-range addresses. 

Because the compilable address magnitude comparators handle situations in 
10 which the BIST controller attempts to test out-of-range addresses, it is not required to 
customize the BIST controller itself for the particular size of the memory arrays. This 
feature further allows the BIST controller to be used to test memory arrays of different 
sizes. Specifically, all that is needed is a BIST controller that is designed to test the 
largest compilable memory array option. 



1 5 For example, in the illustrated embodiments, compilable memory array 1 02 

can comprise a 2048 words/4: 1 decode option memory array, and compilable memory 
array 104 can comprise a 1024 words/8: 1 decode option. In this example, the 
compilable address magnitude comparators would be compiled during design such 
that the compiled maximum address for comparator 106 is 512 in the row dimension, 

20 and 4 in the column dimension, and the compiled maximum address for comparator 
108 is 128 in the row dimension and 8 in the column dimension. As such, the only 
BIST controller requirement would be that it be large enough to test both memory 
arrays fully. As such, it would need to be able to test 512 rows and 8 columns. 
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Then, during testing, when BIST controller 110 attempts to test out-of-range 
addresses (in either the row or column dimension), the corresponding comparator will 
prevent the attempted test, i.e., it will prevent data from being written into the array 
during the test and prevent a fail signal from being generated by the self-test data out 
5 comparator. Thus, BIST controller 1 10 can be used to test both memory arrays 
without any specific knowledge about their individual dimensions. 

Turning now to FIG. 2, a compilable address magnitude comparator and a 
BIST controller are illustrated in more detail to better show the interactions between 
devices. In particular, FIG. 2 illustrates how BIST controller 1 10 provides a self-test 
address signal to the memory array. During normal operation, the functional address 
is used to store and retrieve data to and from the memory array. During self-testing, 
the functional address is replaced with the "self-test" address provided by the BIST 
controller. The BIST controller thus writes to each address in the memory array. 
The self-test data is then read from the memory array, and compared to an expected 
value by the data out comparator 107. The data out comparator 107 then outputs a 
pass/fail signal back to the BIST controller for each memory address. Thus, the BIST 
controller is able to test each address in the memory array. 

In the preferred embodiment of the present invention, the self-test address is 
provided to both the compilable address magnitude comparator 106 and the memory 
20 array itself. Thus, the compilable address magnitude comparator 106 can test 
incoming self-test addresses to determine if they are out-of-range. Again, if the 
compilable address magnitude comparator 106 determines a self-test address is in- 
range, the self-test operation is allowed to proceed. If the compilable address 
magnitude comparator 106 determines the address is out-of-range, the self-test 
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operation is modified. In particular, if the address is out of range, the AGTC (address 
A Greater Than address C) signal is provided to the data out comparator 107. This 
prevents the self-test data out compare and thus prevents a false fail from being sent 
to the BIST controller. The AGTC signal is also used in the memory array to block 
5 self-test write operations for out-of-range addresses. 

Turning now to FIG. 3, an exemplary compilable address magnitude 
comparator 300 is illustrated in more detail. The illustrated compilable address 
magnitude comparator 300 will be used to explain the operation of the comparator. 
However, as will be explained in greater detail later, in most cases the implementation 

s 

10 of the comparator 300 will be simplified depending upon the desired application. 

The compilable address magnitude comparator 300 includes a row compare 302 that 
compares incoming self-test row addresses, and a column compare 304 that compares 
incoming self-test column addresses, and generates an out-of-range signal when either 
address exceeds a compiled maximum address. 

The compilable address magnitude comparator 300 includes a plurality of self- 
test address inputs A(0)-A(14) and a plurality of compiled maximum addresses C(0)- 
C(14). In the illustrated example, inputs 0-9 correspond to row addresses, and inputs 
10-14 correspond to column addresses. Thus, the illustrated compilable address 
magnitude comparator 300 can be used for memory arrays having up to 1024 rows 
and 32 columns. Of course, the compilable address magnitude comparator 300 can 
easily be implemented with more, or less capability depending upon the particular 
needs of an application. 
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In operation, row compare 302 compares the incoming self-test row address 
on A(0)-A(9) during self-testing with the compiled maximum row address on C(0)- 
C(9). Likewise, column compare 304 compares the incoming self-test column 
addresses on A(10)-A(14) with the compiled maximum column address on C(10)- 
5 C(14). If the incoming row address is greater than the compiled maximum row 
address, than a ROW AGTC signal is generated. Likewise, if the incoming column 
address is greater than the compiled maximum column address, then a COLUMN 
AGTC signal is generated. If either signal is generated, then the incoming address is 
out of range and an out-of-range signal is generated. 

10 As previously stated, the maximum address values are set during design of the 

ASIC such that they correspond to the maximum address values of the corresponding 
memory array. Thus, when generating the compiled memory array, the compiler sets 
the values for inputs C(0)-C(14) to either high or low depending on the size of the 
corresponding memory array. 

1 5 For example, assume a corresponding memory array having 5 1 2 rows and 4 

columns. The maximum valid row address would then be 5 1 1 , and the maximum 
valid column address would be 3. Because 5 1 1 converts to binary 01 1 1 1 1 1 1 1 1 , the 
compiler would tie input C(9) to zero, and inputs C(8)-C(0) would be tied to one. 
Likewise, because three columns converts to binary 0001 1, the compiler would tie 

20 inputs C( 1 4)-C( 1 2) to zero and inputs C( 1 1 ) and C( 1 0) to one. So compiled and 

implemented, any row address above 51 1 would generate a ROW AGTC signal, and 
any column address above 3 would generate a COLUMN AGTC signal, and either of 
those signals will trigger an out-of-range signal. 
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Row compare 302 and column compare 304 can be implemented using any 
suitable compare device. Furthermore, as will be explained later, the implementation 
of row compare 302 and column compare 304 can be modified to better fit specialized 
applications, and can themselves be compilable for maximum flexibility. 

5 Turning now to FIG. 4, an exemplary compare device 402 is illustrated. As 

will be understood by those skilled in the art, the compare device 402 as illustrated 
serves to compare inputs A(0)-A(7) with the corresponding inputs C(0)-C(7). 
Furthermore, those skilled in the art will further understand that compare device 402 
can be expanded to add additional inputs, or reduced to have less inputs. As such, 
10 compare circuits similar to compare device 402 can be used for both row compare the 
302 and the column compare 304 illustrated in FIG. 3. Of course, this is just one 
example of the many types of compare circuits that can be used to implement the 
preferred embodiments of the present invention. 

As an example of how a compare circuit can be modified for a particular 
15 application, some compilable memory arrays are limited to row compilations in fixed 
minimum granularities. For example, a given compilable memory array may be 
limited to adding 16 rows per compile increment. With an array compiled at a 
minimum granularity of 16 rows, the 4 least significant bits of the row address are 
irrelevant for out-of-range address detection, since any combination of these 4 address 
20 bits will exist in both in-range and out-of-range row address values. Returning to 
FIG. 4, for such a compilable memory array, the 4 least significant address bits can 
be ignored. Thus, address bits A(0) - A(3) can be ignored, and the compare device 
402 is simplified to receive and compare four less inputs. 
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Turning now to FIG. 5, an exemplary column compare 502 is illustrated that 
can be used for particular applications. In particular, column compare 502 can be 
used where the corresponding compilable memory array is limited to 4: 1 decode. In a 
4:1 decode, there are 4 columns. In a 4:1 decode, address bits A(10) and A(l 1) are 
5 fully used (i.e., all combinations are valid) and thus do not need to be checked. 

Furthermore, any high value on address signals, A(12) - A(14) will indicate an out-of- 
range column address. Thus, a column compare can be implemented for a 4: 1 
decode memory array by simply inputting the unused address bits into an OR gate. 

Of course, this implementation can be easily modified to work with other 
decode options. Specifically, this implementation can be easily modified to work 
with compilable memory arrays that are limited to power-of-two decodes. In 
memory arrays limited to power-of-two decodes, the number of columns is limited to 
power-of-two numbers, i.e., 2, 4, 8, 16, 32, etc. Thus, a compilable column compare 
can be provided by simply providing for a changing number of inputs to the OR gate, 
and adding out-of-range column address signals as inputs to the OR gate. For 
example, the compiler can implement a column compare for an 8:1 decode by 
utilizing a 2-input OR gate with the inputs connected to self-test addresses A(13)- 
A(14). 

Turning now to FIG. 6, an implementation of the preferred embodiment 
20 compilable compare device 602 is illustrated schematically. While device 602 is 
illustrated for row address compare, it can also be applied to column address 
compare. Compilable compare device 602 provides increased flexibility by using a 
modular design in which different memory array dimensions can be handled by 
selectively substituting compilable logic blocks. Specifically, compilable compare 
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device 602 can be compiled for different applications by selectively substituting 
compilable logic blocks COMP00, COMP01, COMP10, and COMP1 1, as illustrated 
in FIGS. 7-10, into the compare device 602. The compiler selects which of these 
logic blocks to substitute based on the number of rows in the corresponding compiled 

5 memory array. Specifically, if the compiled maximum address values ( Cn+1 , Cn) 
corresponding to the inputted address values (An+1, An) are both zero, then COMP00 
is used. If the corresponding compiled maximum address values (Cn+1, Cn) 
corresponding to the inputted address values (An+1, An) are zero and one 
respectively, then COMP01 is used. If the corresponding compiled maximum address 

10 values (Cn+1, Cn) corresponding to the inputted address values (An+1, An) are one 
and zero respectively, then COMP10 is used. Finally, if the corresponding compiled 
maximum address values (Cn+1, Cn) corresponding to the inputted address values 
(An+1, An) are both one, then COMP1 1 is used. 

For example, if the corresponding memory array has 640 rows, the compiled 
1 5 maximum row address is 639. The maximum row address is thus 1 00 1 1 1 1 1 1 1 when 
converted to binary. Each bit in the maximum row address corresponds to a C(x) 
value. Thus, C(9)=l , C(8)=0, C(7)=0, and C(6)-C(0)=l . Thus, the COMPXX box 
receiving A(5) and A(4) would be Substituted by logic block COMP1 1 , as the 
corresponding compiled maximum address values C(5) and C(4) both equal 1 . 
20 Likewise, the COMPXX box receiving A(7) and A(6) would be substituted by logic 
block COMP01, as C(7)=0 and C(6)=l. Finally, the COMPXX box receiving inputs 
A(9) and A(8) would be substituted by logic block COMP10, as C(9)=l and C(8)=0. 
With the appropriate logic blocks thus substituted, the compare device 602 will 
compare for maximum row addresses above 639. 
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It should also be noted that the compilable compare device 602 is illustrated 
for the application where row compilations are limited to adding 16 rows per compile 
increment. As was described above, when an array is limited to a minium granularity 
of 16 rows, the 4 least significant bits of the row address are irrelevant for out-of- 

5 range address detection, since any combination of these 4 address bits will exist in 
both in-range and out-of-range row address values. As such, inputs A(0) - A(3) are 
ignored in compare device 602. However, the compare device 602 can be easily 
modified for other applications. For example, it can be expanded to applications of 4 
rows per compile increment by adding an additional COMPXX box to inputs A(2) 

10 and A(3) and expanding the additional logic accordingly. Thus, the compare device 
can be easily expanded to adapt to a wide range of memory array compile designs. 

Turning now to FIGS. 11-12, circuit diagrams illustrate methods for using the 
preferred compilable address magnitude comparator in combination with different 
types of memory arrays and BIST controllers. Specifically, FIG. 1 1 illustrates how a 
1 5 compilable address magnitude comparator can be used to work with a 1 -port memory 
array and FIG. 12 illustrates how a compilable address magnitude comparator can be 
used to work with a 2 -port memory array. Both implementations use the same 
general design, that is, when an out-of-range self-test address is detected the "write" 
to that address is prevented, and a fail signal is also prevented from being generated. 

20 In 1-port memory arrays, the single self-test read/write signal is used to control 

the operation of the memory. Turning to FIG. 1 1, for the 1-port array design, the self- 
test read/write signal is passed through an OR gate 902 that also receives the AGTC 
signal from the compilable address magnitude comparator. The self-test read/write 
signal is provided by the BIST controller and used to direct the memory array to 
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perform a self-test read operation when "high" and to perform a self-test "write" 
operation when low. The output of the OR gate 902 is high whenever the self-test 
read/write signal is high and/or the AGTC is high. When the output of the OR gate 
902 is high a self-test read operation is performed. Thus, when an out-of-range 
5 address is detected by the compilable address magnitude comparator, a high AGTC 
signal is provided to the OR gate, which thus forces a read to occur instead of a write. 
Stated another way, a fail can only be generated when 'bad' data is read from a valid 
address. 

Additionally, the AGTC is passed to OR gate 904 along with an inverted self- 
10 test read write/signal. The output of OR gate 904 is coupled to the second stage of 
the memory array data out comparator. In this case a high AGTC signal prevents a 
fail signal from being generated by the second stage compare by forcing each input to 
the compare high. This over-rides the first stage data compare and thus results in a 
"pass" being outputted regardless of what data is read from the memory array. 

1 5 Thus, the high AGTC signal is used to prevent a write from occurring for out- 

of-range addresses and also prevents a fail signal from being generated for these 
addresses. 

In 2-port memory arrays, the separate self-test read and self-test write signals 
are used to control the operation of the memory. Turning now to FIG. 12, for the 2- 
20 port memory array design, the self-test write signal is passed through an AND gate 
912 that also receives an inverted AGTC signal from the compilable address 
magnitude comparator. The self-test write signal is provided by the BIST controller 
and is used to direct the memory array to perform a self-test write operation when at a 
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"high" level. The output of the AND gate 912 cannot go high when the AGTC signal 
is high, and a write cannot occur unless the AND gate 912 output is high. Thus, a 
write is prevented unless the AGTC is low. Thus, when an out-of-range address is 
detected by the compilable address magnitude comparator, a high AGTC signal is 
5 provided, and a write is prevented. 

Additionally, the AGTC is passed to OR gate 914 along with an inverted self- 
test read signal. The self-test read signal is provided by the BIST controller and is 
used to direct the memory array to perform a self-test read operation when at a "high" 
level. The output of OR gate 9 14 is coupled to the second stage of the memory array 
10 data out comparator used in self-testing. In this case a high AGTC signal prevents a 
fail signal from being generated by the second stage compare by forcing each input to 
the compare high. This over-rides the first stage data compare and thus results in a 
"pass" being outputted. 



Thus, the high AGTC signal is used to prevent a write from occurring for out- 
1 5 of-range addresses and also prevents a fail signal from being generated for these 
addresses. 



The preferred embodiment of the present invention can be applied to a wide 
variety of memory systems, including both 1 and 2 port memory arrays. 

The present invention thus provides a method and apparatus that improves 
20 BIST flexibility without requiring the complexity of a compilable BIST circuit. 
Additionally, the present invention provides the ability to use a single BIST to test 
multiple memory arrays of different sizes. 
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While the invention has been particularly shown and described with reference 
to a preferred exemplary embodiment thereof, it will be understood by those skilled in 
the art that various changes in form and details may be made therein without 
departing from the spirit and scope of the invention. It will be also understood that, 
5 while various of the conductors are shown in the drawing as single lines, they are not 
so shown in a limiting sense, and may comprise plural conductors, as is understood in 
the art. It will also be understood that the spirit of the invention is applicable to other 
semiconductor technologies (e.g., BiCMOS, bipolar, silicon on insulator (SOl), 
silicon germanium (SiGe). 
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